Communicating B Machines
نویسندگان
چکیده
This paper describes a way of using the process algebra CSP to enable controlled interaction between concurrent B machines This approach supports compositional veri cation each of the controlled ma chines and the combination of controller processes can be analysed and veri ed separately in such a way as to guarantee correctness of the com bined communicating system Reasoning about controlled machines sep arately is possible due to the introduction of guards and assertions into description of the controller processes in order to capture assumptions about other controlled machines and provide guarantees to the rest of the system The veri cation process can be completely supported by di erent tools The use of separate controller processes facilitates the iterative development and analysis of complex control ows within the system The approach is motivated and illustrated with a non trivial running example
منابع مشابه
Communicating X-Machines: From Theory to Practice
Formal modeling of complex systems is a non-trivial task, especially if a formal method does not facilitate separate development of the components of a system. This paper describes a methodology of building communicating Xmachines from existing stand-alone X-machine models and presents the theory that drives this methodology. A X-machine is a formal method that resembles a finite state machine ...
متن کاملComposing Speci cations using Communication
This paper develops a case study using the process algebra CSP to enable controlled interaction between B machines This illustrates how B machines are essential components within a combined communi cating system The development steps used to build the case study are new they are applications of theoretical results which allow us to focus on the external interface of a combined communicating sys...
متن کاملOn Test Case Generation from Asynchronously Communicating State Machines
This paper proposes an approach for generating test cases in Concurrent TTCN from a system of asynchronously communicating nite state machines. We give an algorithm for generating a noninterleaving model of prime event structures from a generalized model of asynchronously communicating nite state machines and deal with the generation of test cases from prime event structures.
متن کاملCommunicating Stream X-Machines Systems are no more than X-Machines
A version of the communicating stream X-machine model is proposed, which gives a precise representation of the operation of transferring data from one X-machine to another. For this model it is shown that systems of communicating Xmachines have the same computational power as single stream X-machines. This enable existing methods for deriving test strategies for stream X-machines to be extended...
متن کاملCommunicating X-machines: a practical approach for formal and modular specification of large systems
An X-machine is a general computational machine that can model: (a) non-trivial data structures as a typed memory tuple and (b) the dynamic part of a system by employing transitions, which are not labeled with simple inputs but with functions that operate on inputs and memory values. The X-machine formal method is valuable to software engineers since it is rather intuitive, while at the same ti...
متن کاملAutomatic Generation of Java Code From Communicating X-machine specifications
The state transition diagrams of the queue and button X-machines The state transition diagram of the lift X-machine v Declaration All sentences or passages quoted in this dissertation from other people's work have been specifically acknowledged by clear cross-referencing to author, work and page(s). Any illustrations which are not the work of the author of this dissertation have been used with ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002